﻿using System;

using System;
using System.Linq;
using System.Collections.Generic;

class Program
{
    // 使用2-2的素数计算器辅助
    static void Main(string[] args)
    {
        var primes = GetPrimes(3, 100);

        for (var i = 6; i <= 100; i = i + 2)
        {
            for (var j = 1; j <=i / 2; j++)
            {
                if (primes.Contains(j) && primes.Contains(i-j))
                {
                    Console.WriteLine($"{i} = {j} + {i - j}");
                    break;
                }
            }
        }
    }


    private static List<int> GetPrimes(int lowerBound, int upperBound)
    {
        var primes = new List<int>();
        for (var i = lowerBound; i <= upperBound; i++)
        {
            if (IsPrime(i))
            {
                primes.Add(i);
            }
        }
        return primes;
    }
        
    private static bool IsPrime(int n)
    {
        if (n < 2) return false;//虽然2是质数但是唯一的偶数在这题里可以不考虑2
        for (var i = 2; i <= Math.Sqrt(n); i++)
        {
            if (n % i == 0)
            {
                return false;
            }
        }
        return true;
    }
}